Masala #1206

Bir kuni Shohruhga domla bir masala berdi. U matematikani juda zo'r bilardi, ammo, bu masalada qiynaldi. Masala quyidagicha edi:

$F$ funksiyani $N$-hadini topish uchun quyidagicha ish bajarish kerak edi:

$F(0) = 1+3*0+3*0*0=1$

$…$

$F(n) = 1+3*n+3*n*n$

Sizga N butun soni berilgan. Siz esa quyidagi $F(0)+F(1)+F(2)+…+F(n)$ yig'indini hisoblashingiz kerak.

Bitta qatorda $N$ butun soni $N(0≤N≤10^9).$

Yagona qatorda masala yechimi $10^9+7$ga bo'lgandagi qodiqni chiqaring.